package demo.sort;

/**
 * @Author: admin
 * @Description:
 * @Date: Create in 2021/6/6-15:48
 */
public class SelectSort {

    public static void main(String[] args) {

    }

    static void swap(int[] arr,int i,int pos){
        int temp = arr[i];
        arr[i]=arr[pos];
        arr[pos]=temp;
    }

    public static   int[] sort(int[] arr){

        for (int i = 0; i < arr.length/2; i++) {
            int minPos = i;
            int maxPos = i;
            for (int j = i+1; j < arr.length - i ; j++) {
                minPos=arr[minPos]>arr[j]? j:minPos;
                maxPos=arr[maxPos]<arr[j]? j:maxPos;
            }
//            System.out.println(maxPos);

            swap(arr,i,minPos);
            //判断是否转移的时候，最小值的位置是
            if(maxPos==i){
                maxPos = minPos;
            }
            swap(arr,arr.length - 1 - i,maxPos);
//            System.out.println(Arrays.toString(arr));
        }
        return  arr;
    };

}
